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Abstract 

For positive semidefinite matrices A and B, Ando and Zhan proved the inequalities 
\\\f(A) + f(B)\\\ > \\\f(A + B)\\\ and \\\g(A) + g(B)\\\ < \\\g(A + B)\\\, for any 
unitarily invariant norm, and for any non-negative operator monotone / on [0, oo) 
with inverse function g. These inequalities have very recently been generalised to 
non- negative concave functions / and non-negative convex functions g, by Bourin 
and Uchiyama, and Kosem, respectively. 

In this paper we consider the related question whether the inequalities |||/(A) — 
f(B)\\\ < |||/(|A-5|)|||, and \\\g(A) - g(B)\\\ > \\\g(\A - B\)\\\, obtained by Ando, 
for operator monotone / with inverse g, also have a similar generalisation to non- 
negative concave / and convex g. We answer exactly this question, in the negative 
for general matrices, and affirmatively in the special case when A > \\B\\. 

In the course of this work, we introduce the novel notion of Y-dominated majori- 
sation between the spectra of two Hermitian matrices, where Y is itself a Hermitian 
matrix, and prove a certain property of this relation that allows to strengthen the 
results of Bourin-Uchiyama and Kosem, mentioned above. 
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1 Introduction 



In pQ, Ando proved the following inequalities for positive semidefinite (PSD) 
matrices A, B, and any unitarily invariant (UI) norm. For any non-negative 
operator monotone function f(t) on [0, oo): 

|||/(A)-/(5)|||< 111/(1^-51)111, (1) 



and, when /(0) = and /(oo) = oo, and g is the inverse function of /, 

\\\g(A)-g(B)\\\>\\\g(\A-B\)\\\. (2) 

In a later paper [2], Ando and Zhan proved the related inequalities (with the 
same conditions on / and g) 

|||/(A) + /(B)|||>|||/(A + S)|||, (3) 
\\\g(A)+g(B)\\\<\\\g(A + B)\\\. (4) 

The conditions on / are satisfied by every operator concave function / with 
/(0) = 0. 

Inequality (j3j) was generalised by Kosem [7] to non-negative convex functions 
g on [0, oo), with g(0) = 0. Inequality (j3J) was generalised very recently to any 
non-negative concave function on [0, oo) by Bourin and Uchiyama [5J, who 
also gave a simpler proof of Kosem' s result. 

In the same spirit, we consider the question whether inequalities flTJ and ([21 
can also be generalised to non-negative concave / and convex g, respectively. 
After introducing the necessary prerequisites in Section (2], we present our main 
results concerning this question in Section [31 Regrettably, most of our results 
are negative answers, and we give counterexamples to this generalisation. The 
answer is even negative for the special case A > B, although the apparent 
hardness of finding counterexamples had led us temporarily into believing 
that in that case the generalisation might actually hold. 

All is not bad news, however. In Section 0] we answer the question affirmatively 
in the special case when A > \\B\\. In Section 0, we introduce the novel notion 
of ^-dominated majorisation between the spectra of two Hermitian matrices, 
where Y is itself a Hermitian matrix. We prove a certain property of this 
relation, namely Proposition [3], which we subsequently use, first in a rather 
destructive fashion. To wit, the Proposition has been instrumental in finally 
discovering a counterexample to the generalisation of ([T|) for A> B; this will 



2 



be reported in Section [6j On the more constructive side, the Proposition also 
allows to strengthen the results of Bourin-Uchiyama and Kosem mentioned 
above. This is the topic of the final Section, along with a few other applications. 



2 Preliminaries 

In this Section, we introduce the notations and necessary prerequisites; a more 
detailed exposition can be found, e.g. in [I]. We will use the abbreviations LHS 
and RHS for left-hand side and right-hand side, respectively. 

We denote the vector of diagonal entries of a matrix A by Diag(A). 

We denote the absolute value by | • |, both for scalars and for matrices. For 
matrices this is defined as \A\ : = (A* A) 1 / 2 . Similarly, we denote the positive 
part of a real scalar or Hermitian matrix by (-) + , and define it by A + := 
(A + \A\)/2. 

In this paper, we are mainly concerned with monotonously increasing convex 
and concave functions from M to R. Kosem noted in [7] that any such function 
can be approximated by a sum of angle functions x i— > ax + b(x — xq) + , where 
a > 0, and b > for a convex angle function (b < for a concave one). 

We are also concerned with the unitarily invariant (UI) matrix norms, which 
we denote by 1 1 1 • 1 1 1 , and which are defined in terms of the singular values 
(Tj(-) of the matrix only. We adopt the customary convention that the singular 
values are sorted in non-increasing order: a 1 > a 2 > • • • > o d . Special cases 
of these norms are the operator norm || • ||, which is just equal to the largest 
singular value 0i(-), and the Ky Fan norms || ■ ||(fc), which are defined as the 
sum of the k largest singular values: 

k 

Pll(fc) : =E^)- 
i=i 

The famous Ky Fan dominance theorem states that a matrix B dominates 
another matrix A in all UI norms if and only if it does so in all Ky Fan norms. 
The latter set of relations can be written as a weak majorisation relation 
between the vectors of singular values of A and B: 

k k 

a{A) -< w a{B) : < V*. 

3=1 3=1 

For PSD matrices, the above domination relation translates to a weak majori- 
sation between the vectors of eigenvalues: A (A) ^ w \(B). 
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Weyl's monotonicity Theorem ([3], Corollary III. 2. 3) states that 



{A + B), Vk, 



for Hermitian A and positive semi-definite B. Here, \^{A) denotes the (real) 
vector of eigenvalues of A sorted in non-increasing order. 

Finally, we refer the reader to Chapter 2 of [5] for an exposition of a number 
of important functional analytic properties of eigenvalues and corresponding 
eigenspaces of a Hermitian matrix, which we will need in the proof of Propo- 
sition [2j 



3 Main Results 

The question we start with is about the straightforward generalisation of in- 
equality (J2J) to non-negative convex functions. 

Question 1 For all A, B, > 0, for all UI norms, and for non-negative convex 
functions g on [0, oo) with g(0) = 0, does the inequality \\\g(A) — > 



The answer to this question is negative, as shown by the following counterex- 
ample. We consider the convex angle function g(x) = x + (x — 1) + and the 
operator norm. For the 2x2 PSD matrices 



the eigenvalues of g(\A — B\) are 0.65249 and 0.35249, while those of g(A) — 
g(B) are 0.65010 and -0.48862. Thus, \\g(\A - B^ = 0.65249, which is 
larger than \\g(A) - giB)]]^ = 0.65010. □ 

Under the additional restriction A > B, the absolute value in the argument 
of g in the right-hand side vanishes, leading to a simplified statement, and a 
second question, with better hopes for success. Introducing the matrix A = 



Question 2 For all B,A>0, for all UI norms, and for non-negative convex 
functions g on [0, oo) with g(0) = 0, does the inequality \\\g(B + A)—g(B)\\\ > 
|||#(A)||| hold? 

This restricted case also turns out to have a negative answer. Counterexam- 
ples, however, were much harder to find, and required a reduction of the prob- 





(5) 



A-B 
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lem based on certain results about a novel majorisation-like relation, which 
we call the V-dominated majorisation. This will be the subject of Sections [5] 
and El where a number of Propositions of independent interest are proven. 



It is also very reasonable to ask: 



Question 3 For all B,A>0, for all UI norms, and for non-negative concave 
functions f on [0,oo), does the inequality 111/(5 + A) - f(B)\\\ < |||/(A)||| 
hold? 

In fact, if this were true, a positive answer to Question [2] would easily follow, 
using the same reasoning that was used in [5] to derive the generalisation of 
([3]) from the generalisation of (j3j). 

Again, this statement is false, as the following counterexample shows. Consider 
the concave angle function f(x) = min(x, 1) = x — (x — 1) + , and the 3x3 
PSD matrices 



B 



0.701816 0.317887 0.198910 
0.317887 1.014950 -0.093826 
0.198910 -0.093826 0.274236 



and 



One gets 
while 
□ 



0.192713 

0.446505 
0.455416 



||/(A)|| 00 = 0.455416 
+ A) - f(B)\\ OQ = 0.455776. 



In Section HI we consider an even more restricted special case, in which the 
inequalities and (j2J) finally do hold. We actually prove that a stronger 
relationship holds in this special case: 

Proposition 1 For non-negative, monotonously increasing and concave func- 
tions g, and A, B > such that A > \\B\\, we have 

\l(g(A-B))>\t(g(A)-g(B)). (6) 



An easy Corollary is the corresponding statement for monotonously increasing 
convex functions. 
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Corollary 1 Let f be a non-negative convex function on [0, oo) with /(0) = 0. 
Let A,B > such that A > \\B\\. Then 

\t(f(A-B))<\t(f(A)-f(B)). (7) 

Proof. Let / = g~ x , with g satisfying the conditions of Proposition HJ Replace 
in © A by f(A) and B by /(£), yielding 

A^(/(A)-/(S)))>A^A-B). 

Applying the function / on both sides does not change the ordering, because 
of monotonicity of /, and yields validity of inequality (j7|). □ 

These two results obviously imply the corresponding majorisation relations, 
and by Ky Fan dominance, relations in any UI norm. 



4 Proof of Proposition [T] 

We want to prove inequality (jSJ): 

\t(g(A)-g(B))<\t(g(A-B)), 

for A, B > 0, A > \\B\\, and concave, monotonously increasing and non- 
negative g. 

W.l.o.g. we will assume ||5|| = 1, since any other value can be absorbed in 
the definition of g. 

It is immediately clear that if holds for g that in addition satisfy g(0) = 0, 
then it must also hold without that constraint, i.e. for functions g(x) + c, with 
c > 0. This is because the additional constant c drops out in the LHS, while 
\l( g (A-B) + c)>\±(g(A-B)). 

Furthermore, ([6]) remains valid when replacing g(x) with ag(x), for a > 0. 
Thus, w.l.o.g. we can assume g(0) = and g(l) = 1. Together with concavity 
of g, this implies that, for < x < 1, g(x) > x, while for x > 1, the derivative 
g\x) < 1. 

Since < B < 11, and for < a; < 1, g(x) > x holds, we have g'(-B) > i?, 
or —g(B) < —B. By Weyl monotonicity, this implies X^(g(A) — g{B)) < 
\^(g(A)—B). Thus, statement would be implied by the stronger statement 

\t(g(A)-B)<\t(g(A-B)). (8) 
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Now note that the argument of g in the LHS, A, is never below 1. Thus, in 
principle, we could replace g(x) in the LHS by another function h(x) defined 
as 



, a(x), if x > 1 

h(x) = " (9) 



x, otherwise. 



If we also do that in the RHS, we get a stronger statement than ([H]). Indeed, 
h(x) < g(x) for x > and A - B > 0, and therefore h(A - B) < g(A - B) 
holds. By Weyl monotonicity again, we see that ([H]) is implied by 

X l {h(A)-B) < X l {h{A-B)). (10) 



The importance of this move is that h(x) is still a monotonously increasing 
and concave function (because g'(x) < 1 for x > 1), but now has gradient 
h'{x) < 1 for x > 0. 

Defining C = A — B, which is positive semi-definite, we now have to show the 
inequality 

X l k (h(C + B)-B)< X l k (h(C)) = h(\t(C)), 

for every k. Fixing k, and introducing the shorthand x = A^.(C), we can 
exploit concavity of h to upper bound it as h(x) < a(x — x ) + h(x ), where 
a = h'(xo) < 1. Again by Weyl monotonicity, we find 



Xi(h(C + B)-B)< X l k {a(C + B-x ) + h(x ) - B) 
= X[(aC + (a — 1)B — ax + h(x )) 
< X[(aC) - ax + h(x ) = h(x ), 

where in the second line we could remove the term (a — 1)B because it is nega- 
tive. This being true for all k, we have proved (fTUj) and all previous statements 
that follow from it, including the statement of the Theorem. □ 



5 On F-dominated Majorisation 



To answer Question [2], we have to consider the property that a convex function 
/ satisfies 

A(/(A)) ^ X(f(B + A) - f(B)) (11) 
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for all PSD B and A, which is equivalent to the statement 

X(f(A - B)) ^ X(f(A) - f(B)) (12) 



for all A > B > 0. 

The monotone convex angle functions x i— > ax + (x — 1) + (a > 0) already 
have proven their valour as a testing ground for similar statements, in Section 
[3j Numerical experiments using angle functions for inequality ffTTj) did not 
directly lead to any counterexamples, however. This temporarily increased 
our belief that the inequality might actually hold, and led us to investigate, 
as an initial step towards a "proof", whether the inequality 

k k 

J2 Xj(aY + B)<Y / Aj(aF + C) 

3=1 3=1 

might be true for all a > 0, where B = f(Y) and C = f{X + Y) - /(X), and 
f(x) = (x — 1) + . The crucial observation is now that if this holds for all a > 0, 
then, actually, a much stronger relationship than just majorisation must hold 
between aY + B and aY + C. 

To describe this phenomenon, we'll consider a somewhat broader setting. Let 
G and C be Hermitian matrices, and let f\ and be monotonously increasing 
real functions on E. Suppose that for all a > 0, the following holds: 

k k 

£ \\{aA + B) < £ \\{aA + C), (13) 



with A = and B = f 2 (G). 

It is easily seen that if f|T3|) holds for a certain value of a, it also holds for all 
smaller positive values. Let b be a scalar such that < b < a. Because both 
A and B exhibit their eigenvalues as diagonal elements in the eigenbasis of G, 
and both in non- increasing order, we get 

2 AjM + B) = J2 XfoA + B) + (a-b)Y, Aj(A). 

3=1 3=1 3=1 

On the other hand, for aA + C we only have the subadditivity inequality 

fc k k 

AjM + C) < ^j( bA + C) + (a-b)Y / Xj(A). 

3=1 3=1 3=1 
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As a consequence, we obtain that, indeed, 



k k 

£ X l j{bA + 5) < ]T Xj{bA + C) 

3=1 3=1 



follows from (|13[) . 



We are therefore led to consider what happens when a tends to infinity, because 
that value dominates all others. Subtracting J2j=i Xj(aA) from both sides, and 
substituting a = 1/t, we obtain 

- jZ{\){A + tB) - \\{A)) < - Y.{\){A + tC) - Xj(A)). 

1 3=1 1 3=1 

In the limit of t going to 0, this yields a comparison between derivatives: 



0_ 

dt 



EAj(A + ^)<-§ 

t=0 3=1 ° 



(14) 



t=0 3=1 



We will show below that the derivatives 

at 



t ^Xj(A + tC) are the diagonal 



elements of C in a certain basis depending on G and C. Let us first introduce 
the vector S(C; A) whose entries satisfy the following relation: 



k Q 

£ 5 A) 

3=1 



dt 



^^(A + tC). 



(15) 



t=0 3=1 



With this notation, relation ()T4j) becomes 

j2S j (B;G)<j2S j (C;G). 

3=1 3=1 

That is, the entries of 5(B;G) are "majorised" by those of S(C;G). How- 
ever, this is a much stronger relation than ordinary majorisation, since the 
rearrangement of the entries in decreasing order is absent. 

Introducing the symbol -<dw for weak majorisation with missing rearrange- 
ment: 



k k 

a -<dw b a 3 - b 3> 

3=1 3=1 



(16) 



relation (|T4|) is expressed as 
6{B;G) ^ dw 5(C;G). 



(17) 
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To justify these notations, we now show: 

Proposition 2 Let A and C be Hermitian matrices. With S(C; A) defined by 
( tH} ) ; the entries of the vector S(C; A) are the diagonal entries ofC in a certain 
basis in which A is diagonal and its diagonal entries appear sorted in non- 
increasing order. When all eigenvalues of A are simple (i.e. have multiplicity 
1), this basis is just the eigenbasis of A and does not depend on C. 

Proof. There are three cases to consider, according to whether A is non- 
degenerate, A + tC has an accidental degeneracy at t = 0, or A + tC is 
permanently degenerate. 

1. The most important case is when all eigenvalues of A are simple, i.e. when 
they have multiplicity 1. We then show that the derivative is given by 

k 

Y,\ i J (A + tC) = Tr[P k (A) C], 
t=oj=i 

where Pk(A) denotes the projector on the subspace spanned by the k eigen- 
vectors of A corresponding to its k largest eigenvalues. 

By the simplicity of the eigenvalues of A, the eigenvalues of A + tC are also 
simple for small enough values of t. This follows easily from Weyl's inequalities: 

\\{A) + XiitC) < Xj(A + tC) < Xj(A) + \{(tC); 

thus if t\\C\\ is strictly less than one half the minimal difference between 
all pairs of eigenvalues of A, the difference between all pairs of eigenvalues of 
A+tC is bounded away from 0. Therefore, for small enough t, every eigenvalue 
of A + tC has a unique eigenvector, and as a result Pk(A + tC) is well-defined 
as the sum of the projectors on the eigenvectors pertaining to the k largest 
eigenvalues. 

It is well-known that the eigenvalues of A + tC as functions of the real variable 
t can be so ordered that they are analytic functions of t (see j6], Chapter 2), 
and hence continuous. This implies that the k-th largest eigenvalue of A + tC 
is also a continuous function of t, for any k. 

If, furthermore, an eigenvalue X(t) of A + tC is simple in an interval of t, 
then the projector P(t) on the eigenvector x(t) associated to it (with P(t) = 
x(t)x(t)*) is also analytic, and therefore continuous in t on this interval. We 
conclude that Pk{A + tC) is analytic in t, and therefore different iable. 

By the maximality of Pk{A) in the variational characterisation 

k 

£Aj(A) = maxTr[AQ fc ] = Tr[AP k {A)), 



d_ 

dt 
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where Q k runs over all rank-/c projectors, we have 



d_ 

dt 



t=o 



Tr[AP k (A + tC)\ = 0, 



which implies 



d_ 

dt 



k 



t=o j=l 



- Tr[(A + tC)P k (A + tC)} 



t=o 



-^Tr l AP t (A + tC)] +m 
Tt[CP t (A)]. 



t=0 



Tr[(A + tC)P k (A)} 



Let U be the unitary that diagonalises A, i.e. UAU* = A 1 (A). Then 



and the statement of the Proposition follows. 

2. When A has degenerate eigenvalues, the situation becomes somewhat more 
complicated, but there are no really significant changes. There is no longer 
a unique eigenbasis of A, so that P k (A) is not well-defined for all k. We will 
first consider the case where C is such that it removes the degeneracy of the 
eigenvalues of A in A + tC for small enough positive t. In that case P k (A + tC) 
will be uniquely defined for all positive t less than some value to, which is the 
smallest positive t for which A + tC has an accidental degeneracy (which is 
what also happens at t — 0). 

This occurs, for instance, when C has simple eigenvalues. Indeed, by analyt- 
icity of the eigenvalues of A + tC in t, degeneracy is either accidental (for 
isolated values of t) or permanent (for all values of t). Since all eigenvalues 
are simple for large enough t, they have to remain simple for all values of t 
except possibly for some isolated values, such as t = 0, in this case. Let to 
be the smallest positive such value, then A + tC has simple eigenvalues for 
< t < t . 

We can therefore define P k (A) in a unique way as the limit lim t _>o Pk(A + 
tC). This is an allowed choice because of the continuity of the eigenvalues: 
X^=o^fe(^) = Trpim^o Pk(A + tC) A]. Using the same argument as in the 
previous case, we obtain 5(C; A) := Tr[\im t _, P k (A + tC) C\. 



k 



Tr[CP k (A)] = Y,(UCU*) 
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Let A; be the eigenvalues of A (multiplicity not counted), and Qi the projec- 
tions onto the corresponding eigenspaces of A (with Q* the corresponding in- 
clusion operators); the rank of Q\ equals the multiplicity of A;, which we denote 
by m t . To obtain S(C; A), we first construct the diagonal blocks C\ := QiCQ\ 
(of size m{), then take the eigenvalues A^Q) in non-increasing order of each 
block, and then concatenate the obtained sequences of eigenvalues: 



S(C; A):=(A*(C , i),...,A*(O n )). 

If all eigenvalues of A are distinct, this reduces to the vector of diagonal 
elements of C in the eigenbasis of A that we encountered in case 1. 

For example, if X l (A) = (5, 5, 3, 1), then 5(C; A) = (X[(Ci), A^(Ci), C 33 , C u ), 



where C\ 



^ Cu C±2 



C21 C22 



and all entries of C are taken in the eigenbasis of A. 



Let U be a unitary (which, in this case, is not unique) that diagonalises A as 
UAU* = A*, and take the diagonal blocks Cj of UCU* , as above. Each block 
can be diagonalised using a unitary V\. Together with U we obtain the total 
basis rotation W := £/(0j V\). By construction, 0; V\ leaves A invariant, and 
resolves the ambiguity in U. We obtain that S(C; A) is the vector of diagonal 
entries of C in the basis obtained by applying the unitary W. 

3. Finally, we look at the case when A + tC is permanently degenerate, i.e. 
when it has degenerate eigenvalues for all values of t. W.l.o.g. we just have to 
look at t in an interval [0, t ), where t is the smallest positive value for which 
A + tC has an accidental degeneracy. Let us denote by Xj(t) the eigenvalues 
of A + tC in non-increasing order, multiplicity rrij not counted, and by Vj(t) 
the projectors on the corresponding eigenspaces. In that case Pk{A + tC) is 
only well-defined if there is a j' such that k = mi + m2 + . . . + my\ then we 
have P k ( A + tC) = Pi (t) + V 2 (t) + . . . + Vj< (t) . 

If there is no such j', let j' be the largest integer such that k > m\ + m 2 + 
. . . + my =: k! . Thus < k — k' < my +1 . Then we have 



£Aj(A + iC) 



3 

I 

i=i 



= £m i A i (t) + (k - k')Xy +1 (t) 



: TrP + tC) (V^t) + . . . + Vy(t) + k —^Vy +1 {t))] 

my+i 
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= Tr[(A + tC) (- — -P y+m {A + tC) + (1 - k -J^)P k ,(A + tC))]. 
rriji + i 3 + rrij' + i 

Thus, if we define a := (k — k')/rriji + i, Y^j=i ^j(^4 + tC) interpolates linearly 
between J2j=i A)(-4 + tC) and J2 k j=r j ' +1 \j(A + tC) with parameter a. 

Proceeding in the same way as in the two previous cases, we obtain for the 
derivative 



d_ 

Of 



k 

' : l - ( V I — A i I V Ml/ /./ , 

t=oi=i 



X) Aj(A + tC) = Tr [C (aP k/+m /+1 (A) + (1 - a)Pfc/(A))], 



where the Pk{A) have to be replaced with the limits lim t ^ Pk{A + tC) if in 
addition there are accidental degeneracies at t — 0. Let us consider the entries 
of C again as before, in an eigenbasis of A in which the eigenvalues of A appear 
on the diagonal, in non-increasing order. We get 

k' k>+m jl+1 

5{C-A) k = {l-a)Y J Cu + a £ C lt . (18) 



Because of the permanent degeneracy, an eigenbasis is determined up to "lo- 
cal" rotations within the various eigenspaces. We consider a partitioning of 
C in such an eigenbasis corresponding to these eigenspaces. That is, in C we 
can single out diagonal blocks, each of which corresponds to the eigenspace of 
eigenvalue Xj. We can use our freedom to choose the local rotations to make 
all diagonal elements of C equal within each diagonal block. This allows us to 
get rid of the interpolation in (fl8|) . and we finally obtain that, again, 

k 

5(C; A) k = X Cu, 

i=l 

with the entries of C taken in the eigenbasis that we have just chosen. □ 

The upshot of this Proposition is that there exists a unitary U such that 
UAU* = A l (A) and 8(C; A) = Diag([/CC/*). In the generic case that all 
Xi(A) are distinct, U is unique and does not depend on C. 

A number of easy consequences follow immediately from this Proposition: 

Corollary 2 Let G and C be Hermitian matrices, f be any monotonously 
increasing real function on M, and g any strictly increasing real function on 
M., then 

(i) 5(f(G);G)=f(Xl(G)). 

(ii) 5(C;G) obeys Schur's majorisation Theorem: 8(C;G) -< X^(C). 
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(in) 5{C;G) + a\ l UXG)) = 5{C + af{G);G),Va > 0. 
(iv) S(C;f(A)) = 8(C;A). 



Along with the previously demonstrated equivalence of (ITS]) with (TTTJ), the 
Corollary immediately leads to the following Proposition: 

Proposition 3 For Hermitian G, C , monotonously increasing real functions 
fii f'2 on M., and A = fi(G), B = /2(C) , the following are equivalent: 



Proof. 

f[T9l implies fT2"Uj) : This is just Proposition [21 

(1201) implies (T2TT) : Add aX^(A) to both sides and invoke statement (iii) of the 
Corollary. 

(I2T1) implies (Ti"9~j) : By statement (i) of the Corollary the LHS of (I2"TI) is equal 
to X^(aA + 5), while, by statement (ii) of the Corollary, its RHS is majorised 
by X(aA + C). □ 



6 Counterexample to Question [2] 

If the answer to Question [2] is to be affirmative, it should at least hold for all 
angle functions f(x) = ax + b(x — x ) + . By Proposition [3] this is equivalent to 
the statement 



X{aA + B) 
5(B;G) 
5(aA + B;G) 



^ w X(aA + C), Wa > 
-<dw 5(C;G) 

^ dw 6~(aA + C;G), Wa > 0. 



(19) 
(20) 
(21) 



5((r-ii) + ; r) -< dw 6({x + y -11) 



+ 



{x-ii)+-y). 



Consider the 3x3 matrices 



0.35614 



0.053243 0.10116 



\ 



X 



-0.053243 



0.87456 0.40559 



V 



0.10116 



0.40559 0.82474 



/ 
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and 



Y 



0.53642 

0.42018 
0.094866 



The eigenbasis of Y is therefore the standard basis. Then 5((Y — ll) + ; Y) 
(0, 0, 0) and 



(X + Y-ll) + - (X-ll) 



I 



\ 



-0.00018194 0.00052449 -0.0016345 
0.00052449 0.2573 0.12368 
-0.0016345 0.12368 0.04 



so that <5((X+y-ll)+-(X-ll)+; Y) = (-0.00018194, 0.2573, 0.04). The first 
entry is negative, violating the -<d w relation, and thereby answering Question 
[2] in the negative. □ 



7 Further Applications of ^-dominated majorisation 



One issue we had to address during our attempts at giving a positive answer 
to Question [2] dealt with the possibility of reducing the question for convex 
functions to convex angle functions. One way of doing so would have been 
possible if the set of (monotonously increasing and convex) functions satisfying 
(TTTT) were closed under addition. While we were unable to prove this particular 
statement (which is most likely false, anyway), Proposition [3] enables us to 
prove the corresponding statement for the relation 

5(f(Y); Y) ^ dw 5(f(X + Y)- f(X); Y). (22) 

Proposition 4 Let all the eigenvalues of Y be distinct. Let f and g be func- 
tions from K to K satisfying |HP. Then f + g also satisfies |H)). 

Proof. By the assumption on the eigenvalues of Y, 5 (A; Y) equals Diag(A) in 
a basis only depending on Y and is therefore a linear function of A. We can 
therefore add up the inequalities (J22J) for / and g and obtain the corresponding 
inequalities for / + g. □ 



A second application of Proposition [3] is a strengthening of the following Propo- 
sition, which we also obtained in the course of our attempts at positively 
answering Question [21 
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2 

Proposition 5 ForX,Y > and g a [x) = ax + ^j, with a > ; the following 
majorisation statement holds: 

X{g a {Y))^ w X(g a {X + Y)-g a (X)). 

Proof. From the proof of Lemma X.1.4 in pE], we have, for X, Y > 0, 

Aj((X + ll)- 1 - (X + Y + ll)- 1 ) < Aj(ll - (y + n)- 1 ). 
Defining the function /(x) = ^-j- = 1 — (x + this turns into: 

Aj(/(x + y)-/(x))<Aj(/(y)). 

This implies the majorisation statement 

£ a)(/(x + y) - /(x)) < £ Aj(/(y)). (23) 

3=1 i=i 

We want to prove a somewhat similar statement for the function g a {x). Since 
both / and <? a are monotonously increasing over R + , and noting that g a (x) = 
(a + l)x — f(x), we have 

X l j ( 9a (Y)) = g a (X l j (Y)) = (a + 1)X](Y) - f(\](Y)) 

Aj(/on) = /(Aj(y)), 

so that 

Aj(^(y)) = (a + i)Aj(y)-Aj(/(y)). 

This implies in particular 



E Xi( 9a (Y)) = (a + l)E Aj(T) - E AjlW) 



< (a + 1) E Aj(y) - E Aj(/(X + y) - /(X)), 



where we have inserted (123]) . Exploiting the well-known relation Q4J, Th. 
III.4.1) 



k k k 



i=i i=l i=i 

for A = (a + l)y - /(X + y) + /(X) and 5 = /(X + Y) - f(X) then yields 
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k k 



T,^(9a(Y))<Y l X^(a+l)Y 



f(X + Y)+f(X)) 



3=1 3=1 



k 



(9a(X + Y) 



9a{X)). 



□ 



Proposition El with A = G = Y, B = f(Y), C = f(X + Y) - f(X), where 
f(x) = x 2 /(x + 1), then yields the following strengthening of Proposition [5j 

Proposition 6 For X, Y > 0, and g a (x) = ax + -^-r, with a > 0, 



Here we noted that g a (X + Y) - g a (X) = aY + f{X + Y) - f{X). 



To end this Section, we present a third application of Proposition [31 namely 
to the results of Kosem and Bourin-Uchiyama. Consider first inequality ([3]), 
which holds for all non-negative concave functions f(x). In particular, it holds 
for all functions / = ax + fo(x), where fo is non-negative concave, and a > 0. 
Inserting this in the eigenvalue- majorisation form of inequality ([3]), we get the 
(A + 5)-dominated majorisation relation 



for A, B > 0. Proposition [3] then immediately yields the stronger form 



for all non-negative concave functions /. The strengthening of inequality (j4j) 
is performed in a completely identical way and yields the reversed inequality 
of (pM|) for non- negative convex functions g such that g(0) =0. 
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6(f(A + B)-A + B) ^ dw S(f(A) + f(B); A + B) : 



(24) 
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